package com.fyt.recover.order;

public class ShellSort {

    public static void test(int[] arr) {
        int n = arr.length;
        for(int gap=n/2;gap>=1;gap/=2){

            for (int i = gap; i <n ; i++) {
                  int temp=arr[i];
                  int j=i;
                while (j-gap>=0&&temp<arr[j-gap]){

                    arr[j]=arr[j-gap];
                    j-=gap;
                }
                arr[j]=temp;
            }

        }



    }
    }

